وزارت علوم، تحقیقات و فناوری

دانشگاه علوم و فنون مازندران

پایان نامه کارشناسی ارشد رشته مهندسی صنایع

گرایش سیستم های اقتصادی و اجتماعی

عنوان :

ارائه مدل طراحی شبکه زنجیره تأمین سه مرحله ای چند محصوله با تقاضاهای فازی و حل آن با الگوریتم ژنتیک

استاد راهنما :

دکتر نیکبخش جوادیان

فهرست مطالب:

– مقدمه و کلیات تحقیق…………………………………………………………………………..1

1-1- مقدمه……………………………………………………………………………………………………………………2

1-2- ضرورت انجام طرح……………………………………………………………………………………………….2

1-3- بیان مسئله……………………………………………………………………………………………………………..3

1-4- فرضیات مدل…………………………………………………………………………………………………………5

1-5- مختصری پیرامون مسئله طراحی شبکه زنجیره تأمین…………………………………………………..5

1-6- پیشینه روش های حل شبکه زنجیره تأمین…………………………………………………………………7

2- ادبیات و پیشینه تحقیق…………………………………………………………………………..9

2-1- سیر تکاملی مدیریت زنجیره تأمین………………………………………………………………………….10

2-2- تعریف مدیریت زنجیره تأمین………………………………………………………………………………..11

2-3- یکپارچه سازی زنجیره تأمین…………………………………………………………………………………12

2-4- عوامل سوق دهنده سازمان ها به سوی مدیریت زنجیره تأمین……………………………………14

2-4-1- نیاز برای فعالیت های بهبود……………………………………………………………………….14

2-4-2- افزایش سطح برون سپاری…………………………………………………………………………15

2-4-3- افزایش هزینه حمل و نقل………………………………………………………………………….15

2-4-4- فشارهای رقابت……………………………………………………………………………………….15

2-4-5- افزایش جهانی شدن………………………………………………………………………………….15

2-4-6- افزایش اهمیت تجارت جهانی……………………………………………………………………16

2-4-7- پیچیدگی زنجیره های تأمین……………………………………………………………………….16

2-4-8- نیاز برای مدیریت موجودی ها…………………………………………………………………..16

2-5- عوامل مؤثر بر مدیریت زنجیره های تأمین……………………………………………………………….17

2-5-1- مدیریت اطلاعات……………………………………………………………………………………..17

2-5-2- مدیریت لجستیک……………………………………………………………………………………..18

2-5-3- مدیریت روابط…………………………………………………………………………………………18

2-6- فرایندهای زنجیره تأمین………………………………………………………………………………………..19

2-6-1- دیدگاه سیکلی………………………………………………………………………………………….19

2-6-2- دیدگاه فشاری – کششی……………………………………………………………………………20

2-7- انواع زنجیره تأمین………………………………………………………………………………………………..20

2-8- عوامل مؤثر در پیاده سازی زنجیره تأمین رقابتی……………………………………………………….22

2-8-1- خرید………………………………………………………………………………………………………22

2-8-2- انتخاب تأمین کننده…………………………………………………………………………………..22

2-8-3- انعطاف پذیری در تغییر زنجیره تأمین………………………………………………………….23

2-8-4- توزیع……………………………………………………………………………………………………..23

2-9- چالش های زنجیره تأمین………………………………………………………………………………………24

2-10- مسئله طراحی شبکه زنجیره تأمین………………………………………………………………………..29

2-11- مروری بر الگوریتم ژنتیک…………………………………………………………………………………..31

2-11-1- مقدمه……………………………………………………………………………………………………31

2-11-2- مکانیسم الگوریتم ژنتیک…………………………………………………………………………32

2-11-3- عملگرهای الگوریتم ژنتیک……………………………………………………………………..35

2-11-4- کد کردن……………………………………………………………………………………………….38

2-11-5- ایجاد جمعیت اولیه…………………………………………………………………………………40

2-11-6- تابع برازندگی…………………………………………………………………………………………42

2-11-7- انتخاب………………………………………………………………………………………………….42

2-11-8- ترکیب…………………………………………………………………………………………………..47

2-11-9- احتمال ترکیب……………………………………………………………………………………….50

2-11-10- جهش…………………………………………………………………………………………………50

2-11-11- استراتژی برخورد با محدودیت ها…………………………………………………………..51

2-11-12- شرایط توقف الگوریتم………………………………………………………………………….53

3- بیان مسئله و ارائه مدل ریاضی آن………………………………………………………….54

3-1- شبکه زنجیره تأمین چند مرحله ای…………………………………………………………………………55

3-2- تقاضای فازی………………………………………………………………………………………………………57

3-3- ارائه مدل ریاضی مسئله…………………………………………………………………………………………61

3-3-1- اندیس های مدل………………………………………………………………………………………62

3-3-2- پارامترهای مدل………………………………………………………………………………………..62

3-3-3- متغیرهای مدل………………………………………………………………………………………….63

3-3-4- تابع هدف………………………………………………………………………………………………..63

3-3-5- محدودیت های مدل…………………………………………………………………………………66

4- روش حل و نتایج محاسباتی………………………………………………………………….68

4-1- مقدمه…………………………………………………………………………………………………………………69

4-2- روش کدگذاری اولویت محور……………………………………………………………………………….70

4-3- ارزیابی، انتخاب و مکانیسم جایگزینی…………………………………………………………………….82

4-4- عملگرهای ژنتیک………………………………………………………………………………………………..83

4-4-1- عملگر ترکیب……………………………………………………………………………………………83

4-4-2- عملگر جهش…………………………………………………………………………………………….83

4-5- حل مسائل و کارایی الگوریتم………………………………………………………………………………..85

5- نتیجه گیری و پیشنهادات……………………………………………………………………..91

5-1- مروری بر مسئله و نتیجه گیری………………………………………………………………………………92

5-2- پیشنهادهایی برای تحقیقات آینده……………………………………………………………………………94

منابع و مآخذ………………………………………………………………………………………….95

فهرست جداول

جدول 4-1- نتایج حاصل با تابع هدف OB1 …………………………………………………………………..88

جدول 4-2- نتایج حاصل با تابع هدف OB2 …………………………………………………………………..88

جدول 4-3- نتایج حاصل با حداقل درجه تأمین 40% و تابع هدف OB1 ……………………………89

جدول 4-4- نتایج حاصل با حداقل درجه تأمین 40% و تابع هدف OB2 ……………………………89

فهرست تصاویر و نمودارها

شکل 1-1- نمایی از یک شبکه زنجیره تأمین……………………………………………………………………..4

شکل 1-2- شبکه زنجیره تأمین سه مرحله ای تک محصوله…………………………………………………6

شکل 2-1- شبکه زنجیره تأمین سه مرحله ای تک محصوله……………………………………………….30

شکل 2-2- دیاگرام بلوکی الگوریتم ژنتیک ساده……………………………………………………………….38

شکل 2-3- چرخ رولت…………………………………………………………………………………………………45

شکل 2-4- عملگر ترکیب تک نقطه ای…………………………………………………………………………..48

شکل 2-5- عملگر ترکیب دو نقطه ای…………………………………………………………………………….48

شکل 2-6- عملگر جهش وارونه سازی بیت……………………………………………………………………51

شکل 2-7- عملگر جهش تغییر ترتیب…………………………………………………………………………….51

شکل 3-1- تقاضای فازی ………………………………………………………………………………………….59

شکل 3-2- درجه تأمین تقاضای مشتری………………………………………………………………………….60

چکیده

شبکه زنجیره تأمین امکان ایجاد یک بستر مؤثر و کارا برای مدیریت زنجیره تأمین را فراهم می کند. این شبکه مجموعه ای از تسهیلاتی است که در شکل گیری زنجیره تأمین نقش دارند. در این شبکه مجموعه ای از تأمین کنندگان مواد اولیه، کارخانه های تولید محصولات، مراکز توزیع محصولات و مشتریان حضور دارند که هدف شبکه کمینه کردن کل هزینه های موجود در شبکه است به گونه ای که به تقاضای مشتریان پاسخ داده شود. هزینه های موجود در شبکه به دو صورت می باشنـد که نوع اول شامـل هزینه های ایجـاد و احداث کارخانه هـا و مـراکز توزیع می باشد و نوع دوم شامل هزینه های خرید، تولید، توزیع و حمل و نقل کالا در هر مرحله از شبکه زنجیره تأمین است.

در این پایان نامه مدل شبکه زنجیره تأمین سه مرحله ای چند محصوله را با تقاضاهای فازی مشتریان و با دو هدف توأم کمینه کردن هزینه شبکه و بیشینه کردن درجه تأمین تقاضای مشتریان ارائه کرده ایم. برای حل مدل مسئله ، از روش فرا ابتکاری الگوریتم ژنتیک و برای کدگذاری کروموزوم ها در الگوریتم از روش کدگذاری اولویت محور استفاده نموده ایم. در نهایت، چندین مسئله نمونه مطرح شده و با استفاده از این الگوریتم حل شده اند و نتایج حاصل از آن با نتایج نرم افزار لینگو مقایسه و کارایی الگوریتم به اثبات رسیده است.

برای دانلود متن کامل پایان نامه اینجا کلیک کنید.